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In this paper we study the (2, fc)-generation of the finite classical groups SL 4 (q), 
Sp 4 (<j), SU4(q 2 ) and their projective images. Here k is the order of an arbitrary 
element of Sl^ij 1 ), subject to the necessary condition k > 3. When q is even 
we allow also k = 4. 

1. INTRODUCTION 

We recall that a group is (2, k ) -generated if it can be generated by two elements of respective 
orders 2 and k. Our aim is to find uniform (2, fc)-generators of the 4-dimensional classical groups. 
Since two involutions generate a dihedral group, we assume k > 3. 

In this problem a special case of a formula of L. Scott [20, Theorem 1] plays a crucial role. E.g. 
it gives constraints for the similarity invariants of a (2, fc)-generating pair of the groups under 
consideration (see (1)). Moreover it gives a rigidity criterion, proved by Strambach and Volklein 
[21, Theorem 2.3], which is very useful (see (2)). We acknowledge A. Zalesskii for having brought 
our attention to this subject and to a systematic study of Scott's result. Sections 2 and 3 are 
dedicated to this study, aiming to develop more general techniques for linear groups. 
In Section 4 we fix the canonical forms of our uniform generators x, y. Having in mind the 
(2, k ) -generation of the projective images of the classical groups, we allow x 2 = ±1. On the 
other hand both y and its projective image have order k. The choice of the canonical form of y 
is determined, for uniformity reasons, by the case k = 3 (see the beginning of Section 6). We 
characterize the shapes of x and y, up to conjugation, subject to the condition that the group 
(x,y) is absolutely irreducible (see (11)). The matrix x is uniquely determined by its order, 
y has an entry s which determines its order k and four indeterminate entries ri, . . . , 7-4: their 
values which still produce a reducible group arc described by Lemma 4.1. 

In Section 6, we are ready to prove a list of negative results. They show that, apart from 
the groups Sp 4 (q), which probably require a generator of order k > 4 with similarity invariants 
other than y, our positive results are the best possible. In particular the following groups are not 
(2, 3)-generated: SL 4 (2), Sp 4 (<?) for all q, PSp 4 (2 Q ), PSp 4 (3 a ), SU 4 (9) and PSU 4 (9). Moreover 

lr rhe third author was supported by the Cariplo Foundation, the Russian Foundation for Basic Research 
(grant no. 09-01-00784-a) and the Federal Target Programme "Scientific and scientific-pedagogical personnel of 
the innovative Russia 2009-2013" (contract no. P265). 
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SL 4 (3), SU4(9) and PSU4(9) are not (2, 4)-gencrated: this last fact has required an unexpected 
amount of details. The exception of symplectic groups were detected by Liebeck and Shalev in 
[13]. Here we give an alternative proof. 

In Section 7 we specialize the values of the parameters r\, . . . , r 4l aiming to our positive results. 
Let F be an algebraically closed field of characteristic p > 0. If (k,p) = 1, let us denote by e 
a primitive k-th root of unity in F. If k = p or k — 2p, we set respectively e = lore = — 1. 
Writing s = e + e _1 , our uniform generators have shapes: 



x = 



/0 1 0\ 

1 

d 

\ d J 



d=±l, 



y = 



( 1 r 2 \ 

1 r 4 

-1 

\0 1 s J 



T 4 ^ 0. 



By Corollary 7.1 the group H — (x,y) is absolutely irreducible provided r 2 ^ — e ±1 r 4 and 
r 2 + r 4 7^ ±(2 — s)y/d. We make the assumption that H is absolutely irreducible, which has 
several consequences. 

First of all, by Remark 4.1, the triple (x,y,xy) is rigid and xy must have a unique similarity 
invariant. It follows that, for any field automorphism a, the matrices (xy) a and (xy) -1 arc 
conjugate if and only if their characteristic polynomials are the same. They are respectively: 



X( xy y(t) = t A -dr%t i -ds°t 2 -r 2 T t + l, 
X(xy)-i(t) = t 4 -r 2 t 3 -dst 2 -dnt + l. 



Suppose that r 2 , r 4 and s belong to ¥ q . If H < Sp 4 (g), then xy is conjugate to its inverse, 
and we obtain the necessary condition r 2 = dr 4 . If d = 1 and r 2 = r 4 , then H < SO ± (q) by 
Theorem 7.2(h). This fact and Theorem 6.1(iv) explain why, in the symplectic case, we must 
assume d = — 1 and p odd. On the other hand, the conditions d = — 1, p odd and r 2 = — r 4 
are sufficient to guarantee that H < Sp 4 (q) by Theorem 7.2(v). Next suppose that r 2 , r 4 £ ¥ q 2, 
s £ ¥ q . If H < S\J 4 (q 2 ), taking the Frobenius map a 4 «' as the field automorphism a, 
we obtain the necessary condition r 2 — dr\. On the other hand, this condition is sufficient to 
guarantee that H is contained in SU4(q 2 ) by Theorem 3.1(h). 

Now suppose that the group H is contained in one of the classical groups under consideration. 
If H is not the whole group, then it is contained in some maximal subgroup M. Following 
Aschbacher's structure Theorem [1], the group M belongs to one of nine classes. Eight of them, 
denoted from C\ to C%, correspond to natural subgroups. The remaining class S results from 
absolutely irreducible representations of finite simple groups. So, for fixed q and s,we have to 
exclude all values of r 2 and r 4 for which H is contained in some M in the above classes. If 
M £ C\ U Cs, then it is reducible over F: thus Corollary 7.1 takes care of this case. If M £ C 2 , 
it stabilizes a direct sum decomposition: this possibility is considered in Section 8. If M £ C$, 
it stabilizes a subfield: see Lemma 5.2. The case M £ Cs, the class of classical subgroups, 
is studied in Theorem 7.1. In dimension 4, this analysis includes also the case M £ C 4 U C7. 
Indeed, up to conjugation, such an M is contained in GL2(F) <g) GL2(F): hence it fixes, up to 
a scalar, the matrix J <Ei J, where J = antidiag(l, —1). Finally, the cases M £ Cq and M £ S 
are considered in Sections 9 and 10 respectively. The conditions obtained, except those given 
by Lemma 5.2, are summarized in Table 4. 

We are not aware of any published list of the maximal subgroups of the finite 4-dimensional 
classical groups. So our reference was the Ph.D. thesis of Kleidman [11], whose list is based on 
the work of several authors, namely [6], [9], [17], [18], [19], [22], [30]. 

The last Section contains our positive results. Their precise statements, formulated in Theorems 
11.1, 11.2, 11.3 and 11.4, can be roughly summarized as follows. Up to a finite number of 
exceptions, completely determined, we have that: 

• if d = ±1, = r 2 , ^ r 4 £ ¥ q and ¥ q = F p [s,r|], then (x,y) = SL 4 (q); 

• if d= -1, r 2 = -r 4 , p ^ 2, s ^ 2, ^ r 4 £ ¥ q and ¥ q = ¥ p [s,rf\, then (x,y) = Sp 4 (g); 
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• if d = ±1, s e F g , r 2 = dr|, 0^r 4 € F, 2 and F 9 2 = F p [rJ], then (a;,j/) = SU 4 (<? 2 ). 

As a consequence we obtain that, for all k > 3 such that A; | (g — 1) or k \ (q + 1) or k = p or 
fc = 2p, the following simple groups are (2, fc)-generated: 

PSL 4 (g), g > 2, PS P4 (<?), fc ^ p, q odd, PSU 4 (g 2 ), g > 3. 

In particular they are (2, 3)-generated, except PSp 4 (2 a ) and PSp 4 (3 a ). 

Actually other papers establish explicitly the (2, 3)-generation of many of them. To our knowl- 
edge the groups PSL 4 (g) were considered in [14], [23], [24] and the groups PSp 4 (<7) were consid- 
ered in [3]. 

More recent work in a related area is due to Marion [15], who studies the groups PSL„(q), n < 3, 
which are epimorphic images of a given hyperbolic triangle group. 

Finally we note that most of our results are computer independent. Nevertheless MAGMA and 
GAP have been of great help in the computational aspects of this paper. 

2. SCOTT'S FORMULA AND RIGIDITY 

We recall some basic consequences of Scott's formula [20, Theorem 1]: for their background we 
refer to [25]. Here (X,Y) denotes an absolutely irreducible sugbgroup of GL„(L), where L is a 
field. For a subset K of M = Mat„(L), let be the dimension of Cm(K). Then, with respect 
to the conjugation action of (X, Y) on M, Scott's formula gives the condition: 

dM+d Y M +df/ < n 2 + 2. (1) 

Moreover, if equality holds, namely if 

dM + dM+d* Y = n 2 + 2 (2) 

the triple (X, Y, XY) is rigid [21, Theorem 2.3] . This means that, for any other triple (A', Y', X'Y') 
with the same similarity invariants as (X, Y, XY), there exists g € GL n (L) such that X' = X 9 
and Y' = Y 9 . In particular the groups (X,Y) and (X',Y') are conjugate. 

We may identify the space L n ® L n with M, via the linear extension of the map e, <8) ej i-> ejej . 
In particular the symmetric square S of L" ® L n is identified with the space of symmetric 
matrices. Clearly, for any g £ K as above, the diagonal element g ® g acts as m H> gmg T , for 
all m £ M. Now let us denote respectively by d^ and dg the dimension of the space of if -fixed 
points on S and on its dual. In this case, Scott's formula gives the condition: 

4 + 4 + 4 y <^f^ + 4 x ' y> + 4^ > - (3) 

By [25, Lemma 1], setting K = (X,Y), we have (if < 1, (if < 1. If charL ^ 2, then rff = (if. 
Moreover if (if = 1, then (if = 1 and K is contained in an orthogonal group. 
In characteristic 2 it may happen that rff = 0, and df = 1. To exclude this possibility in 
certain situations, it may be useful the following: 

Lemma 2.1. Let g e GL„(L), with charL = 2. Assume that g is conjugate to its inverse. Then 
d% > n/2 if n is even, d 9 s > (n + l)/2 if n is odd. 

Proof. Let V = {m € Mat„(L) | gmg T = to}. Since g is conjugate to its inverse, there ex- 
ists h G GL„(L) such that g T = h~ 1 g~ 1 h. It follows that gmg T = m if and only if g 
centralizes mh , whence dim V — d 9 M > n. This inequality can be seen noting that, 
for each companion matrix c of the rational form of g, the algebra L[c] centralizes c. Now 
consider the map from V to S: m i-> to + to t . The image of this map lies in V fl S. 
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Since charL = 2, the kernel is also in V fl S. Since at least one of the dimensions of the 
image and of the kernel is at least half of the dimension of V, this completes the proof. jjj 

3. GROUPS PRESERVING A FORM 

The following theorem in the unitary case appeared in [29, Lemma 6.2]. When L is a finite field 
see also [27, Theorem 2.12]. 

Theorem 3.1. Let L be a field and a G Aut(L) . Let X,Y G GL n (L). Suppose that X a <~ X~ x , 
Y a ~ Y^ 1 , (XY) a ~ (IF) -1 . Assume further that (X,Y) is absolutely irreducible and that 
(2) holds. 

(i) If a = id, then (X, Y) fixes a non-degenerate symmetric or skew- symmetric form. 

(ii) // a is an involution, then (X, Y) fixes a non- degenerate hermitian form. 

Proof. Let = Mat„(L) be the (X, y)-modulc equipped with the following action <f) on it: 

(j>(h).m = h a mh T , 

for all h G (X, Y). Using the non-degenerate pairing (mi, m^) = Tr(mim,2) we can identify 
with his dual. Via this identification, the dual representation (j>* is equivalent to <j>: 

4>(h).m = {h T )- 1 m{h a )- 1 . 

Clearly h a is conjugate to its transpose. If h a ~ h^ 1 , then choose an invertible matrix g such 
that (h a ) T = gh~ 1 g~ 1 . Then h a mh T = m if and only if h{m T g)h~ x = m T g. In particular, 
d h M<t> — d h M . Now, Scott's formula for the module together with the assumptions of the 

Theorem and (2) imply that cither d M ^ > 1 or d M $ > 1. 

(x "(x y) 

First, we show that d M ^, > 1 yields d M $ > 1. To this purpose assume that, for some m ^ 0, 

h a mh T = m (4) 

for every h € (X,Y). Let V be the eigenspace of m relative to 0. In particular V ^ L n , as 
m 7^ 0. For any h G (X, Y) and any v G V, we have mh T v = (h a )~ 1 mv = 0. Therefore, 
V is (X T , y T )-invariant. By the absolute irreducibility of (X,Y) it follows V = {0}, i.e., m 
is non-degenerate. Inverting both sides of (4), we have (h T )~ 1 m~ 1 (h (7 )~ 1 = m _1 . Hence, 
h T mr Y h a = mT 1 and, since <j) is equivalent to the dual representation <f>* , we have d^^" 1 > 1, 
as desired. 

Now consider the case d M ^, > 1. Assume that m ^ is such that the equality 

(/i T )- 1 m(/i CT )" 1 = m (5) 

holds for any h G (X, Y). We show that m is invertible. Let V be the eigenspace of m T 
relative to 0. For any h G (X,Y) and any v G V, we have (hv) T m — t> T m(/i cr )~ 1 = 0, whence 
m T (hv) = 0. Thus V is (A, F)-invariant and V = {0} by the absolute irreducibility of (X,Y). 
Therefore, m is non-degenerate. In particular, this implies that any two non-zero matrices in 
Mat„(L) satisfying (5) must be proportional. 

Equation (5) shows that (X, Y) fixes a bilinear form m defined over L. 
Transpose both sides of (5) and apply a. We have 

(/i T )- 1 (m T n/i CT )- 1 = (m T ) CT . 



By what observed above, 



(m T ) a = 13m for some /3 G L*. 
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(6) 



(i) Assume that a = id. Repeating (6) twice, we have (3 = ±1, i.e., m is either symmetric or 
skew-symmetric. 

(ii) Assume that a is an involution. Let F = Inv(cr) be the subfield fixed pointwise by a. Our 
next aim is to find a suitable scalar a G L* such that am is hermitian, i.e., {{am) a ) T = am. 
Iterating (6) we have that f3(3 a = 1. By Hilbert's Theorem 90 [8, page 297] for the extension 
L/F, there is a such that (3 — a/a a . Therefore, 



as desired, i 

Corollary 3.1. Let L be a field and a e Aut(L). Let A, Y e GL n (L). Suppose that for some 
X, fie L we have X a ~ AA CT A -1 , Y a ~ Hl^Y' 1 , {XY) a ~ A/i(A/i) CT (AY) _1 . Assume further 
that (A, Y) is absolutely irreducible and (2) holds. 

(i) If o = id, then (A, Y) is contained in a conformal orthogonal or in the conformal symplectic 
group. 

(ii) // a is an involution, then (A, Y) is contained in a conformal unitary group. Moreover, if 
I, Ye GL„(F), where F = Inv(er) is the subfield fixed pointwise by a, then (A, Y) is contained 
in a conformal orthogonal or in the conformal symplectic group defined over F. 

Proof. Set Ai = A~ X A, Yi = fi^Y. Then Af = (X^X* ~ AA _1 = Af 1 , Yf - Ff 1 , 
(AiFi)* 7 ~ (XiYi) -1 . By Theorem 3.1, (Ai,Fi) fixes a non-degenerate (symmetric or skew- 
symmetric or, respectively, hermitian) form to. Hence 



i.e., (A, Y) is contained in the corresponding conformal group. 

Moreover, the proof of Theorem 3.1 shows that m is unique up to a scalar multiple. Therefore, 
if a is an involution and A, Y e GL n (F), then to, = ami, where mi e GL„(F). (Since 
AA CT , /i/i CT e F, one can find the entries of mi as a solution of a system of linear equa- 
tions defined over F). Since to is hermitian, we have m\ = {a a ja)m\ — (3mi. Applying 
a to the last relation, we find j3 — i.e., mi is either symmetric or skew-symmetric, f 

When a = id, Theorem 3.1 does not allow to distinguish between symmetric and skew-symmetric 
forms, as both cases may arise. We give some conditions under which the symmetric case can 
be detected. 

Lemma 3.1. Let A, Y e GL„(i) and suppose that (A, Y) is absolutely irreducible. Assume 
further that dg +d^ = " ( -" 2 +1 ^ and that XY is conjugate to its inverse. Then (A, Y) is contained 
in an orthogonal group. 



Setting K = (A, Y), relation (3) gives dg Y < dg +dg . From the assumption that XY is conju- 
gate to its inverse it follows 1 < dg Y . Actually, when p = 2, we have the stronger condition 2 < 
dg Y by Lemma 2.1. Now we make repeated use of Lemma 1 of [25] which says, first, that dg < 1 
and dg < 1. Moreover it says that, when p is odd, dg = dg. We conclude dg=dg= 1. Our 
claim follows again from Lemma 1 of [25] . | 

The previous Lemma is a special case of a more general fact (see Corollary 3.2 below), which 
uses the following result, essentially proved in [28, Lemma 3.4]. 

Lemma 3.2. Let g e GL n (L) and let 



{{am) a ) T — a" '[3m = am, 



X a mX T = XX a m, 



Y a mY T = nn°m, 



Proof. 



g T mg = m 
5 



(7) 



for some non- degenerate matrix m which is either symmetric or skew-symmetric. Let /i g be the 
minimal polynomial of g. Assume that either (i) deg/i g > 2a or (ii) deg/i g = 2a and the middle 
coefficient of \i g is non-zero. Then d 9 s > a. 

Proof. Define 6 : Mat„(L) -> S as follows: 9(u) = u + u T . Clearly, if 

g T ug = u, (8) 

then g T u T g = u T and g T 9(u)g — 6{u). Notice that for any i the matrix u = mg % satisfies (8). 
Let 

U = ^Y^Cimg* : c t e L j . 

It follows from (7) that m~ 1 (g t ) T m — g~ % . Set A = 1 if m is symmetric, A = —1 if to is 
skew-symmetric. Consider 



tfm-Hy^CimgA = g a ^ ag* + ^m" 1 ^ c i ((/ < ) r m r 

\i=l / i=l i=l 

a a 

i=l i=l 
a a 

i=l i=l 
a— 1 2a 

= A^c a _ t .g 4 + c t-a9*- 

i—0 i— a+1 

Clearly, under the assumptions of the Lemma, this sum is zero only if all Cj vanish. Therefore, 
the kernel of the restriction of 6 to U is trivial and dim 9(U) = dim U = a. In particular, d 9 s > 

a. | 

Corollary 3.2. Let X, Y e GL ra (L) 6e as to Theorem 3.1 with a = id and assume further 
that: 

4 + 4>^-^+2. (9) 
T/ierc (X, y) is contained in an orthogonal group. 

Proof. By Theorem 3.1 (i) , there exists a non-degenerate, symmetric or skew-symmetric, form 
to which is preserved by X and Y\ Clearly deg^ ff > 2 ^ ^SM£ _ i^. Thus, applying Lemma 

3.2 to # = XY, we have d;f y > \ deg/ixY — 1- Hi has characteristic 2, we have the stronger 
inequality df y > § > ^deg^xY by Lemma 2.1. Thus, under assumption (9) we get 



df +4 + 4 r >^ + i 



and, when L has characteristic 2 



df + d y + df y >^ 



Our claim follows by the same arguments used in the proof of Lemma 3.1. | 
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4. CANONICAL FORMS AND SHAPES OF A (2, K)-GENERATING PAIR 

Let F be an algebraically closed field of characteristic p > 0. We fix an integer k > 3. If p = 
or (p,k) = 1, we denote by e a primitive k-th root of unity in F. If (p,k) = p wc suppose 
fc e {p, 2p} and, for fc = p > 3, we set e = 1, for k = 2p > 4 we set e = —1. 
Next we consider two linear transformations £, 77 of F 4 with respective similarity invariants: 

• t 2 -d, t 2 -d, d = ±1, 

• t - 1, i 3 - (1 + s)t 2 + (1 + s)/j - 1, s = e + e" 1 . 

The projective image of £ has order 2. The Jordan form of 77 is respectively 



/I 


\ 


/l 








/I 


\ 


1 




1 








1 






e 




1 


1 







-1 


V 




V 





1 




V 


1 - 1 / 



(10) 



according as (i) (Ac,p) = 1, (ii) k = p or fc = 4 and p = 2, (iii) fc = 2p > 6. It follows that 77 and 
its projective image have order k. 

We assume further that (£, 77) acts irreducibly on F 4 . As the eigenspace V of 77 relative to 1 has 
dimension 2, and V H £(V) = by the irreducibility of (£,77), we have V + £(V) = F 4 . Thus 
& = {£,( v i)i (,( v 2), vi, v 2 } is basis of F 4 whenever {vi,v 2 } is a basis of (,(V). Considering the 
rational canonical form of the linear transformation induced by 77 on F 4 /V, we may assume that 
vi and 7j 2 are chosen so that the matrices of £ and 77, with respect to B, have shapes: 





/0 


1 






(1 


n 


T2 


\ 










1 




1 


r3 


Ti 


X = 


d 








. y = 








-1 






\0 d 









\0 


1 


S 


J 



(11) 



for suitable ^ g F with (ri, r3) 7^ (r2, 7-4) if fc = p or k = 4 and p = 2 (i.e. if s = 2). 
For (5 = ±Vd, the corresponding eigenspace of x is: 

{ (a, 6, <5a, <56) T | a, 6 e F} . (12) 

For e^l, the eigenspace of 7/ relative to (j = ±1) is generated by: 

u fJ = (n - e->r 2 , r 3 - e->r 4 , e* - 1, -e 2j + e->) T . (13) 

Clearly when k = 2p> 6, i.e., e = — 1, the two vectors coincide. 

Lemma 4.1. Le£ x, y 6e defined as in (11). TTien _ff = (x,y) is a reducible subgroup o/SL 4 (F) 
if and only if one the following conditions holds for some j = ±1, and some S = ±Vd: 

(i) r& = n — e J V 2 + e~^rz; 

(ii) A = riT-4 - 7-27-3 + 5- 1 ((s - l)n - r 2 + r 3 - r 4 ) + (2 - s)d = 0. 
Proof. 

If (i) holds, taking v = (— e - - 7 ', 1,0, 0) , we get t/xtj = d(n — e- 7 V 2 )7j + e^itj. Thus (v,xv) is a 
2-dimensional if-module. On the other hand, if (ii) holds, there exists (a, 6) 7^ (0, 0) such that 
w = (Sa, Sb, a, b) T is fixed by y T . Since w is an eigenvector of x T , the 1-dimensional space (to) 
is iJ T -invariant. It follows that H has a 3-dimensional submodulc. 

Viceversa, let IF be a proper £f-submodule. 

Case 1. dim W = 1. In this case W is generated by a common eigenvector u of x and 7/. From 
xIT = W we get w ^ (ei, e 2 ). Hence fc 7^ p if p is odd, k 7^ 4 if p = 2 and, up to a scalar, 7i = u c3 
for some j = ±1. From xu = Su for some 5 — ±Vd, we get 



n = e J r 2 + 5 1 {e> - 1), r 3 = e 3 r A + <5 _1 (e j - e 2j '). 
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These conditions imply condition (i). 

Case 2. dim W = 3. In this case H T has a 1-dimcnsional invariant space. A generator must 
have shape (5a, 8b, a, b) T , in order to be an eigenvector of x T . And a non-zero vector w of this 
shape is an eigenvector of y T only if y T w — w. This condition gives (ii). 

Case 3. dim W — 2. Assume first that there is a non-zero v € W such that yv — v. It 
follows that v and xv are linearly independent, hence generate W. By the shape of y, we may 
assume v = (a, 1,0, 0) T for some a e F. From yxw = Aw + ^ixw we get pa = —1, ^ = e? , 
and these conditions easily give that (i) must hold. Next suppose that yv ^ v for all non-zero 
v E W. It follows that f ^ 1 and the characteristic polynomial of the linear transformation 
r]o, say, induced by y on F 4 /PF must be (t — l) 2 . Considering the minimum polynomial of 
y, we have (r/o — I)(vo ~ e -0(?7o — e l I) = 0- As the second and third factors are invcrtiblc, 
we get tjo = I- Thus y must induce the identity on F 4 /VK. So we get that H T fixes the 
space U of the fixed points of y T . Since U is fixed by x T , we can choose a non-zero vector 
w g J7 which is an eigenvector of x T . Hence (to) is _ff T -invariant, and condition (ii) must hold. | 

The characteristic polynomials of xy and (xy) -1 are respectively: 

Xxv(*) = t 4 - d(n + r 4 )t 3 + { ri r 4 - r 2 r 3 - ds)t 2 + (r lS - r 2 + r 3 )t + I; (14) 
= ^ + (ns -r 2 + r 3 )t 3 + (nr 4 - r 2 r 3 - ds)i 2 - d(n + r 4 )t + 1. (15) 

Remark 4- 1- If x, y are as in (11), by a formula of Frobenius [8, Theorem 3.16, p. 207], 

dim (C M at 4 (F)(aO) = 8, dim (C Ma t 4 (F) (y)) = 6. (16) 

When H = (x,y) is absolutely irreducible, from (16) and (1) we get dim (CMat 4 (F) ( x v)) = 4. 
In particular equality holds in (1), i.e., the triple (x,y,xy) is rigid. Moreover xy has a unique 
similarity invariant, equivalently its minimal and characteristic polynomials coincide. 



5. FIELD OF DEFINITION 

For lack of a reference, we sketch a proof of the following well known fact. 

Lemma 5.1. Let il be the set of coefficients of the similarity invariants of h E GL„(F). If 
ha g GL n (Fi), with g g GL„(F) and ¥ 1 < ¥, then SlCFj. 

Proof. Call C and C\ the rational canonical forms of h and h 9 respectively in GL„(F) and 
GL„(Fi). From C\ conjugate to C in GL„(F), we have C\ = C. As all elements of appear as 

entries of C, we conclude that il C F\. | 
We denote the centre of GL 4 (F) by F*7. 

Lemma 5.2. For x, y defined as in (11), let H = (x, y) be conjugate to a subgroup o/GL4(Fi)F*/ ; 
for some ¥\ < F. Then Fi > F p [s, (r\ + r 4 ) 2 ] , where F p denotes the prime subfield. 

Proof. Assume H 9 < GL 4 (Fi)F*7 and write x 9 = xiA" 1 , y 9 = yip- 1 with x u yi g GL 4 (Fi), 
A, p g F*. The similarity invariants of py are t — p, t 3 — p(s + l)t 2 + p 2 (s + l)t — p 3 . As (py) 9 — 
py 9 = 2/1, it follows from the previous Lemma that p and s are in Fi. In the same way, as the sim- 
ilarity invariants of Ax are t 2 —d\ 2 , t 2 —d\ 2 , d = ±1; we get A 2 e Fi. As xij/i = (Xxpy) 9 has trace 
d\p(n + r 4 ) g Fi, it follows that (n + r 4 ) 2 g ¥ 1 . | 
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Lemma 5.3. Let q = p a be a prime power, with a > 1. Denote by N be the number of non-zero 
elements r e ¥ q such that F p [r 2 ] 7^ ¥ q . Then: 



N<2(p-1) tfa = 2; 

N <(p- 1,2)^^1 ifa>2. 

Proof. 

For each a £ F* such that F p [a] 7^ ¥ q , there arc at most 2 elements r£F, such that r 2 = a. 
And, if p = 2 there is just 1. Thus our claim is clear for a = 2. For a > 2, considering the 
possible orders of subficlds of ¥ q , we have 

N < (p - 1, 2) (p + ■ ■ ■ +pl»/ 2 J) < (p - 1, 2) P ^ . 

I 



6. NEGATIVE RESULTS 

Let A, y be elements of SL 4 (F) whose projective images have orders 2 and 3. Then A 2 = i h I, 
for some h = 0,1, 2, 3, where i satisfies i 2 + 1 = 0. Multiplying Y for a scalar, if necessary, we 
may suppose that Y a = I. Both A and Y have at least 2 similarity invariants, whence dj^ > 8 
and d\j > 6. Now assume that (A, Y) is irreducible. If A or Y has more than 2 similarity 
invariants, we get d^j > 10 or d\j > 10. From df^ > 4, we get a contradiction with respect to 
(1). It follows that A and Y have 2 similarity invariants, which necessarily coincide with those 
of x and y in (11), with s = —1 and some d = ±1. 

Theorem 6.1. Let q — p a be a prime power. 

(i) Sp 4 (g) is not (2,3)-generated. 

(ii) If p — 2,3, then PSp 4 (g) is not (2,3) -generated. 

(iii) SL 4 (2) is noi (2, ?>)- generated. 

(iv) Sp 4 (g) is not generated by elements having the same similarity invariants as x and y. 



Proof, (i) and (ii). Let A, Y € Sp 4 (g) be preimages of a (2, 3)-generating pair of PSp 4 (g). By 
the above considerations, we may assume A = x and Y — y as in (11), with d = ±1, s = —1. 
If d = 1, then d| = 6. Moreover d v s = 4. Noting that xj/ is conjugate to its inverse, being a 
symplectic matrix, we have that (x, y) is contained in an orthogonal group, by Lemma 3.1. This 
contradiction proves (i) and also (ii) when p = 2. 

If d = — 1 and p = 3, equating Tr(xy) and Tr((xy) _1 ) we get r 4 = n — r 2 + r 3 . As e = 1, the 
group (x,?/) is reducible by Lemma 4.1(i): a contradiction. 

(iii) Let A, Y be a (2,3) pair in SL 4 (2), which generates an absolutely irreducible subgroup. 
Up to conjugation A = x, Y — y as in (11), with s — — 1. In all the cases in which (x,y) is 
irreducible, namely (f"i, r 2 , r 3 , r 4 ) <E {(1, 0, 0, 0), (0, 1, 0, 1), (0, 0, 1, 1)}, we have r 4 = r 2 + r 3 . It 
follows that xy and (xy)^ 1 have the same characteristic polynomial. Hence, by Remark 4.1, 
they are conjugate. As above, case d = 1, (x,y) is contained in an orthogonal group. 

(iv) If the claim is false, then Sp 4 (g) could be generated by x,y of shape (11), with d = 1. 
Again, by Lemma 3.1, the group (x, y) is contained in an orthogonal group. A contradiction. | 

The first three points of the previous Theorem give a unified proof of known results. Indeed it 
had been shown by Liebeck and Shalev [13, Proposition 6.2] that PSp 4 (g) is not (2, 3)-generated 
for p = 2, 3. And 5L 4 (2) = Alt (8) is not (2, 3) generated by a result of Miller [16]. 
We recall the presentations of certain groups that will be used. Some of them are well known. 
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Lemma 6.1. Let G be a non trivial group. In (i)-(iv) suppose that G = (S,T). 

(i) If S 2 = T 3 = (ST) 5 = 1 then G S Alt(5); 

(ii) ifS 2 = T 3 = (ST) 7 = [S,T] 4 = 1, then G S PSL 2 (7); 

(iii) ifS 2 =T 7 = (TS) 3 = (T 4 S) 4 = 1, then G S PSL 2 (7); 

(iv) ifS 2 = T 4 = (ST) 7 = (ST 2 ) 5 = (T(ST) 3 ) 7 = T(ST) 3 T 2 (ST) 3 S(T(T(ST) 3 ) 2 TST) 2 = 1 
then G = PSL 3 (4); 

(v) If G = (T U T 2 ,T 3 ) and T 2 = T 2 = T 2 = (TiT 2 ) 3 = (T 2 T 3 ) 3 = (T X T Z ) 4 = (T t T 2 T 3 ) 5 = 1, 
then G Alt (6); 

(vi) If G — (Ti,T 2 , T 3 , T4, T5) 7 where T\, . . . , T5 satisfy the following conditions 

{Tf = l, i = l,...,5, 

(TiTj+i) 2 = 1, * = 1,...,4 

[ri,g = i ( |i-il>2, ' 

k T l T l +\T l +2T l 1 T l+ 1 2 = 1, i= 1,2,3. 
i/ien G ^ Alt(7). 



Proo/. See [5] and [4] for (i)-(iii), [2] for (iv) and [26, Theorem 1] for (v), (vi). | 
Lemma 6.2. SU 4 (4) and PSU 4 (9) are not (2,3)-generated. 

Proof. SU4(4) = PSp 4 (3) is not (2, 3)-generated by Theorem 6.1(ii). By contradiction, let 
X, Y be the preimage in SU 4 (9) of a (2, 3)-generating pair of PSU 4 (9). By what observed at the 
beginning of this Section, we may assume that X, Y are as x, y in (11), for some d = ±1 and s = 
— 1. Since (xy) 3 must be conjugate to (xy) -1 , we obtain the conditions r 3 +r 3 = d(r\ + r 2 — r 3 ) 
and rir 4 — r 2 r 3 — 2 e F 3 . By Lemma 4.1, we have also to impose that n — r 2 + r 3 7^ r 4 and 
that rir 4 — r 2 r 3 ± i(n — r 2 + r 3 — r 4 ) 7^ 0. Finally, not all the r,'s belong to the prime field. 
We list the possible 4-tuples satisfying all these conditions, denoting by £ an element of F 9 such 
that £ 2 - £ - 1 = 0. 

Case d = 1. There are 48 such 4-tuples. Namely: 

a) ±(u,e 7 ,i) ±(n,i,e,e) ±(a,e,-i,e) 
r±(o,(u,e 7 ) ±(o,e,o,a ±(£ 2 ,£ 5 ,£,-i) ±(^,^ 6 ,c 5 ,o ±(e 2 ,^,e 2 ,o 

^\±(£,o,£ 6 ,o) ±(£,£ 2 ,o,o) ±(£,£ 6 ,£ 7 ,-i) ±(£,£ 3 ,£ 2 ,-i) 

and their images under the field automorphism £ i->- £ 3 . 
Case d = — 1. There are 54 such 4-tuples. Namely: 

a) ±(o,o,e,-e) ±(o,e,o,e) ±(e,o,o,o) ±(£,£ 7 ,£ 2 ,i) ±(t,e,e,i) ±(e,e,e,e) 
r ±(o,o,e,c 3 ) ±(£,0,1,0) ±(c,u 3 ,a ±(£,£ 7 ,-i,a ±(i,-i,e,£ 5 ) 

^\ ±(0,£,0,£ 7 ) ±(£,-1,0,0) ±(1,£,£ 5 ,£ 6 ) ±(1,£ 5 ,1,£ 5 ) 
and their images under the field automorphism £ 1— > £ 3 . 

In both cases A) the matrix (en/) 5 is scalar, hence H/Z(H) = Alt(5) by Lemma 6.1 (i) . 

In both cases B), both (xy) 7 and [x, y] 4 are scalar and so H/Z(H) = PSL 2 (7) by Lemma 

6.1(h). I 

Lemma 6.3. SL 4 (3) and SU 4 (9) are not (2,4)-generated. 
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Proof. Let G be one of the groups SL 4 (3), SU4(9) and assume by contradiction that X, Y is 
a (2, 4)-generating pair of G. Clearly X must have Jordan form diag(l, 1,-1,-1) and Y must 
have Jordan form either diag(i, i, —i, —i) or i h ■ diag(l, — 1, i, i), for some ft = 0, 1, 2, 3. The first 
possibility is excluded by (1). For the remaining possibilities we make the following observations. 
If G = SL 4 (3), then h = 1, 3 in order that Tr(Y) lies in F 3 . From (X, — Y) < (X, Y, -I) < G, 
with G perfect we deduce that (X,Y) = G iff (X, — Y) = G. By similar considerations, when 
G = SU 4 (9), we get (X, Y) = G iff (X, ^Y) = G, ft = 0, 1, 2, 3. So, up to conjugation, we may 
suppose X — x, Y = y as in (11), with d = 1, s = 0. 

Assume that n + r 2 — r 3 + r 4 = 0. Setting J = ^ ^ ) 

t _ / 1 \ _ / -r 3 - r 4 r 3 - r 4 \ 

1 ^ ^ -1 y» ' ^ r 3 -r 4 n + r 3 - r 4 J 

we get x T Jx = — J, y T J?y = J. As J is non-zero, we have (x,y) ^ G. 
So, from now on, we suppose that 

ri + r 2 - r 3 + r 4 ^ 0. (17) 

By Lemma 4.1(h), we must have: 

A = rir 4 - r 2 r 3 ± (n + r 2 - r 3 + r 4 ) - 1 ^ 0. (18) 

We claim that rir 4 — r 2 r 3 e F 3 and (ri + r 2 — r 3 + r 4 ) e F 3 also when G = SU 4 (9). Indeed, 
in this case, (xy) -1 and {xyY have the same characteristic polynomial. Comparing (14) with 
(15) it follows that rir 4 — r 2 r 3 e F 3 and n = (r 2 — r 3 ) 3 — r 4 . Hence also n + r 2 — r 3 + r 4 = 
(r 2 - r 3 ) 3 + (r 2 - r 3 ) € F 3 . 

Case r-ir^ — r 2 r 3 G {0,-1}. Under assumption (17), we have A ^ precisely when n + r 2 — 
r 3 + r 4 ^ F 3 . So this case does not arise. 

Case rir 4 — r 2 r 3 = 1. In this case A^0 when n + r 2 — r 3 + r 4 = p with /? = ±1. 
The elements (n, r 2 , r 3 , r 4 ) of F| for which A^0 give rise to products xj/ whose characteristic 
polynomial has shape: t 4 + (r 2 — r 3 — p)f 3 + t 2 + (— r 2 + r 3 )t + 1. If r 2 — r 3 = — p, then 
Xxj/(i) = Xfa:;/)- 1 (t)- It follows that is conjugate to (xy)" 1 , whence (x, y) is contained in an 
orthogonal group by Lemma 3.1. If r 2 — r 3 = p, we get the solutions r\ = r 4 = 0, r 2 = — r 3 = —p. 
And, if r 2 — r 3 = 0, we get the solutions n = r 4 = — p, r 2 = r 3 = 0. In both cases (x, y) is 
reducible by Lemma 4.1 (i) . 

The elements (ri, r 2 , r 3 , r 4 )of F|\F| for which A^0 give rise to products xy whose characteristic 
polynomial has shape: t 4 + (r 3 — r 2 ) 3 t 3 +t 2 + (r 3 — r 2 )i + 1 with (r 3 — r 2 ) e {±1, ±V^, ±(v^) 3 }. 
If r 3 — r 2 = p = ±1, then (xy) 5 = pi. Setting T\ = x, T 2 = pxy~ 1 xy 2 xyx and T 3 = y~ 1 xy, 
then their respective projective images satisfy the presentation given by Lemma 6.1(v). Since 
y = T 3 (TiT 2 r 3 ) 2 TiT 2 Ti, we have that H/Z{H) ~ Alt(6). 

So, up to field automorphisms, we are left to consider one quadruple {r\ 1 r 2 , r 3 , r 4 ) for each of the 
cases (r 3 — r 2 ) = \/i and (r 3 — r 2 ) = —y/i, e.g. (y/i, 1, \/7) and (— 1, —y/i). Direct calcu- 
lation shows that the projective images x, y of x, y, satisfy the relations of Lemma 6.1(iv), which 
define PSL 3 (4). Since conjugate rigid triples generate conjugate subgroups, we have reached a 

contradiction. | 

Theorem 6.2. PSU 4 (9) is not (2,4)-generated. 

Proof. Assume that (X,Y) is a preimage in SU 4 (9) of a (2, 4)-generating pair of PSU 4 (9). 
Since PSU 4 (9) has one class of involutions and two classes of elements of order 4, in virtue of 
Lemma 6.3 we are left to consider the case in which X and Y have respective Jordan forms 
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(1, 1, -1, -1) and (£,£ 3 ,£ 5 ,£ 7 ), with £ 2 - £ - 1 = 0. Let {vi, v 2 , v 3 , v 4 } be such that 



Yv x = iv 1: Yv 2 = £_ 3 v 2} Yv 3 = £ 5 v 3 , Yv 4 = £ 7 v 4 . 



Clearly the vectors Vi are defined up to non-zero scalar multiples. In particular the spaces 
W = (v\,v 2 ) and (^3,^4) must be totally isotropic. Since SU4(9) is absolutely irreducible, we 
have dim (W n XW) < 2. 

Case 1: dim (WD XW) = 1. Therefore, there is a non-zero vector v G W such that Xv = 
fiv, /i = ±1. The Gram matrix of the hermitian form fixed by Y with respect to the basis 
{v\, v 2 , vs, v 4 } must have shape: 



( ° 



V 







b 2 



h 


J 



(19) 



Again by the absolute irreducibility of SU4(9), we have (v) 7^ (v\) and (v) ^ (v 2 ). Replacing 
v\ and v 2 by appropriate scalar multiples, if necessary, we can always assume that v = v\ + v 2 . 
Moreover, keeping this choice for v\ and v 2 , it is possible to replace v 3 and v 4 by appropriate 
scalar multiples in order to obtain b\ = b 2 = 1 in (19). 

Now let us consider the basis {v± + v 2 , v\ — v 2 , v 3 + v 4 , v 3 — v 4 } of F|. The Gram matrix with 
respect to this basis remains the same, up to a scalar. Thus we have: 



X 



I a a di fi \ 

c 2 d 2 f 2 

c 3 d 3 f 3 

\ c 4 d 4 f 4 J 



a = ±l J 



/0 1 0\ 

1 

10 

\ 1 / 



Imposing X T J = JX® we get c 3 = f 3 = and d 3 = a. Tr(X) = gives f 4 = —2a — c 2 = a — c 2 . 
After this substitution, the entry (4, 2) of X 2 is ac 4 . Thus C4 = and (v\, v 2 ) is (X, y)-invariant. 
Therefore, case 1 actually does not hold. 

Case 2: dim (W C\ XW) = 0. Therefore vi, v 2 , Xvi, Xv 2 is a basis for F|. Interchanging 113 
with v 4 and replacing them by appropriate scalar multiples, if necessary, we may assume either 
that v 3 = w + Xvi or that v 3 = w + Xv\ + Xv 2 for some w G W. With respect to this basis, 
X = x and Y has one of the following shapes: 



yi = 



n 
e r 3 

0a 
\0 



\ 



r 2 
r 4 
b 

-a- 1 / 



1)2 = 



(Z n 

e r 3 

c 1 
\0 1 



\ 



r 2 

r 4 
- c — c 
-c-1 J 



where a 2 + a — 1 = 0, b = 0, 1, c G F9. The Gram matrix of the form with respect to this basis 
has now shape J = ( ^ ^ ) , with B = [ 3 f 1 ] , where &i, 62 G F3. 



x B / 

Case 2.1: F = y x with a = £ 7 , 6 = 0. 

Then 61 = o 2 = and, multiplying ei by a suitable constant, we may assume that c\ = 1. Then 
we have that r 4 = -ri 3 , r 2 G {0,£ 3 , -£ 3 }, r 3 G {0,£, -£}. Let 



K 



( 1 \ 
±1 
-10 
\ Tl J 



By a direct computation x T Kx — —K. Moreover, yfKy = K if and only if r 2 = ±£ 2 r 3 . Thus, 
if r 2 = ±£~ 2 r 3 , then (x,y\) < CSp 4 (9). Hence (2,1/1) 7^ SU4(9). In the remaining cases (r 2 ,r 3 ) 
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is one of the pairs (0,£), (0, — £), ($ 3 , 0), (— £ 3 ,0). In particular, (x,y\) is reducible since either 
(vi,Xvi) or (v2,Xv4) is (x, j/i)-invariant. 

Case 2.2: Y = yi with a = £ 7 , 6 = 1. 

By direct computation we deduce that b\ = and c\ = £ 2 62- If &2 = 0, then c\ = and the 
form is 0. Since the form is defined up to a scalar multiple, we can assume that that b 2 — 1 and 
'•, C'. 

The condition yfJy% — J implies that r 3 = ai£ 3 , ai <G F 3 , r x = — r 4 — r 3 = — r 4 — ai£ 3 , and 
r 2 = -r 4 + a 2 £, a 2 € F 3 . 

If, in addition, r 4 — a 3 + ai£ 2 , where a 3 € F 3 , then taking 



K 



/ 1 -ai £ai + a 3 \ 

-1 Cai+a3 -C 2 ai + «2 - C 3 a3 

ai — £a 4 — a 3 —1 

y -£ai - a 3 £ 2 ai - a 2 + £ 3 a 3 1 



we obtain 

x T Kx = -K, yjK Vl = -K. 

Therefore, in that case (x 7 yi) is either reducible (if K is degenerate) or is contained in CSp 4 (9) 
(if K is non-degenerate) . 

Notice that r 3 ^ 0, otherwise ((1,0,0, 0) T , (0,0, 1,0) T ) is (x, yi)-invariant. 
Altogether, there are 36 possibilities left. The remaining cases are: 

f3=ai£ 3 , r 4 =a 3 + a 4 £ 2 , 

r\ = -a 3 + a 4 £ 2 - ai^ 3 r 2 = -a 3 - a 4 £ 2 + a 2 £, 

where ai, a 2 , a 3 , a 4 e F 3 , a\ ^ 0, a 4 7^ ai. 

In the following analysis, we denoting by x, yi the projective images of x,y\. 
Case 2.2.1: If (ai, a 2 , a 3 , a 4 ) is one of the following tuples 

±(1,0,0,0), ±(1,1,0,0), ±(1,1,-1,0), ±(1,-1,-1,0). 

then (x,y~i) = PSL 3 (4) by Lemma 6.1(iv). 

Case 2.2.2: Set S = x, T — (j/ix) 2 if (a\, a 2 , a 3 , a 4 ) is one of the following tuples 
±(1,0,-1,-1), ±(1,1,0,-1), ±(1,-1,0,-1), ±(1,-1,-1,-1). 

Then (S, T) = PSL 2 (7) by Lemma 6.1(iii). Since S has odd order, we have {x,yi) = (T,S). 

Case 2.2.3: If (a\, a 2 , a 3 , a 4 ) = ±(1, 0, 1, 0), then set g — (xyi) 4 . In particular, g is non-scalar 
and g 2 = 1. Since xgx^ 1 = —g, y\gy^ x = —.9 and — 1 = y\ e (x,yi), we have that (x,yi) 
possess a non-central normal subgroup of size 4. Hence, (x, y~\) 7^ PSU 4 (9). 
Actually a MAGMA calculation gives that (x,yi) is a 2-group of size 128. 

Case 2.2.4: If (a\, a 2 , a 3 , a 4 ) = ±(1, 0, 0,-1) or ±(1, 1, —1, —1), take g\, . . . , <? 4 such that: 
gi = (xyi) 4 , .92 = xgxx^ 1 , g 3 = (yix)gi(yix) -1 , g 4 = {xy 1 x)g 1 (xy 1 xy 1 . 

Then, 

9i = 1, [ft.flj] = ±1 for alH,j = 1,...,4, xgix -1 = ,g 2 , 

a:^ -1 = .91, a^a;" 1 = 94, xg^ 1 = g 3 , yiffiyf 1 = .92, yWiyl 1 = S3- 

Moreover, yi^j/f 1 = — .9i.9 4 , and yig^y^ 1 = — <?i<?2- Therefore, (x,yi) possesses a normal 
subgroup of order 2 5 . Hence, (x 7 yi) 7^ PSU 4 (9). 
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Case 2.2.5: If (oi, o 2 , 03, 04) = ±(1, 1, 1, —1), then take gi . . . ,05 as in the case 2.2.4. Then, 
they satisfy the same conditions, with the only differences: yigzUi 1 = 5i5253, and yig^y^ 1 = 
5354. Therefore, (x,y\) possesses a normal subgroup of order 2 5 . Hence, (x,yi) 7^ PSU4(9). 

Remark. In Cases 2.2.4 and 2.2.5, by MAGMA calculations, (x,yi) is soluble of order 2 8 • 3 2 . 

Case 2.2.6: In each case listed below we indicate explicitly two elements u and gi £ (x,yi) 
and set 52 = ugm" 1 , 53 = u 2 g\u~ 2 , gi — u 3 gm~ 3 , 35 — u i g\u~ i . A direct computation shows 
that in each case the projective images of gi, ... ,55 satisfy the relations of Lemma 6.1(vi). 



(01,02,03,04) 


u 


91 


X 


y 


±(1,0,1,-1) 

±(1,-1,1,-1) 

±(1,1,1,0) 
±(1,-1,1,0) 


(xyi) 2 
(xyi) 2 
xyi 
xyi 


(xyi)- 2 
(xyi)- 2 

(xy l xy 1 1 ) 2 
(xytxy^ 1 ) 2 


±tl 

T*2 
T*2 


-Wi 
— W2 

ew 2 



where 

ti = £ 2 3i 323433355433, h = £ 2 5i523i53523453, 

wi = g\gig\gAgzgigi-, w 2 = 51523153523134335235- 
As x,y~\ £ (31, . . . ,55), this proves that (x, y~\) = Alt (7). 

Case 2.2.7: The remaining cases are (01,02,03,04) = ±(1,0,-1,0) or ±(1,-1,0,0). First, 
notice that Hi — (x, yixy^ 1 , y 2 ) is a subgroup of (x,yi) of index at most 2. (e.g., by induction 
on the length in x, y\). Set g — yixy^ 1 . Clearly, h = xy^ 1 xy 2 xy\x £ H\. One can check that 
y\ = —(, 2 (ghx) 3 hgx, so y\ £ (x,g,h). Moreover, x, 5, h satisfy the following presentation for 
Alt (6) of Lemma 6.1(v). 

We note that in these cases MAGMA returns that (x,y\) modulo the center is Alt(6).2. 
Case 2.3: Y = y 1 with a = £ 5 , b = 0. 

Then ci = 0, b\ £ {1, —1} and 62 = ±&i- If 62 = —bi, substituting V2 with £t>2 we may assume 
b 2 = 61 and, up to a scalar, B — I. The following conditions must hold: 

r\ = —a — ia 3 , — ia — a, a £ Fg; r% = —r\. 

We may assume T2 7^ 0, otherwise {vi,Xvi) is (x, yi)-invariant. Consider 

/ 1 \ 

±1 

Tl 
\ -1 0/ 

Then, K = —K T is non-singular and clearly x T Kx = ~^K. If r 4 = ±£ 2 ri, then y T Ky = K. So, 
in this case, (x,yi) is contained in CSp 4 (9). 
Now, if r 4 7^ 0, we take the involution 

/0 1 0\ 
10 

z ~ 1 

V 1 0/ 

and consider zx 17 z~ l = x and zy a z^ 1 instead of x and y. In such a way we may assume 
r4 = 0. Furthermore, conjugating our generators by the diagonal matrix diag(l, r2, 1, r 2 ), we 
may consider only the following 4 cases: n = ±£ 3 , r 2 = 1, = ±1, r 4 = 0. 
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Now we analyze the group generated by x and 



2/i 



/ £ o n 1 \ 

( 3 r 3 

£ 5 

V £ 7 / 



where n = ±£ 3 , r 3 = ±1. The aim is to show that in all these cases (x,y\)/Z = Alt(7). In 
each case, proceeding as done in case 2.2.6, we take gi, . . . ,g 5 such that their projective images 
satisfy the relations of Lemma 6.1(iv). 



n r 3 u gi x y 

±£ 3 -1 xy (xyxy- 1 ) 2 =Fi 2 w 2 
±e 1 (xy)- 2 (xy 2 ) 2 ±i! w 3 

where t\, t 2 and w 2 are as in case 2.2.6 and w 3 = ^ g\g 2 g\g-ig 2 g\g^g^g-ig 2 g\- Moreover, the 
projective images of x and y lie in (g~\, . . . ,g 5 ) = Alt(7). 

Case 2.4: Y = y 1 with a = £ 5 , b = 1. 

If 6 = 1, then i? (hence J) is degenerate: in particular b 2 = l,£>i = Ci = . 

Case 2.5: Y~ = y 2 . Then, a first necessary condition so that H < SU4(9) is c 3 + c + 1 = 0, i.e. 

ce{i,e,e}- 

If c = £ 5 , then B (hence J) is degenerate: in particular bi = l,b 2 = c\ = 0. 
If c = £ 7 , taking the involution z of case 2.3, we obtain zx a z~ x = x and 



zy a z~ 1 



( £, r 3 r\\ 

£ 3 r\ r\ 

C 1 

\ f / 



So we may refer to the previous case 2.2. 

If c = 1, then in the Gram matrix b\ = 1, b 2 = — 1 and c\ = £ 2 . We have the following 
conditions: 

(r x -r 3 f + £ 2 {r 1 -r 3 ) =0 
n + r 3 - (r 2 - r 4 ) 3 = 
(r 2 +r 4 )+;f(r 2 +r 4 ) 3 =0 

Moreover, if n - r 3 + £ 2 (r 2 + r 4 ) = or n - r 4 + £(r 2 + £ 2 r 3 ) = 0, then H < CSp 4 (9). We 

obtain 36 possibilities for (n, r 2 , r 3 , r 4 ). 

Case 2.5.1: If (n, r 2 , r 3 , r 4 ) is one of the following 

±((u,o,o ±(o,c,e 7 ,e 5 ) ±(e,e 3 , ±(i,u,o 
±(i,i,e 6 ,c 6 ) ±(e 2 ,e 6 ,-i,i) ±(e 3 ,o,c 7 ,o) ±(e,e,e,o) 

then, denoting by x, y 2 the projective images of x, y 2 satisfy the presentation of Lemma 6.1 (i). 
Consequently, (x,y 2 ) = PSL 3 (4). 

Case 2.5.2: If (n, r 2 , r 3 , r 4 ) is one of the following 

±(U 3 ,U 6 ) ±(£ 2 ,-U'M), 

then, taking 51 = (xy 2 ) 4 , g 2 ,...,gs as done in case 2.2.5, we obtain that (x,y 2 ) possesses a 
normal subgroup of order 2 5 . 

Case 2.5.3: In the following cases we take g\ . . . , 55 as done in case 2.2.6: 
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(n,r 2 ,r 3 ,r 4 ) u g x x y 

±(0,(U 7 ,£) xy (xyxy- 1 ) 2 ±t 2 ( 2 w 2 
±(£ 7 ,£ 5 ,0,0) xy (xyxy- 1 ) 2 ±t 2 -( 2 w 2 

±(i,e,e,e) (^r (*y 2 r 2 ±*i «>i 

±(£,£ 2 ,£,-i) (*y) 2 (^y 2 )- 2 ±ti «;i 

where t\, t 2 , w\, w 2 are as in case 2.2.6. The projective image of (x,y 2 ) is thus isomorphic to 
Alt (7). 

Case 2.5.4: Finally, if (r\,r 2 ,r 3 ,r 4 ) is one of the following 

±(£,U 6 ,-i) ±(U 2 ,£,£ 6 ) ±(U 2 ,U 7 ) ±(£ 2 ,£ 7 ,£ 2 ,i), 

we proceed as done in case 2.2.7, taking g = —y 3 xy~ 1 (xy) 2 and h = —£, 2 y 2 - Thus, the projective 
image of (x,y 2 ) isomorphic to Alt(6).2. f 



7. FURTHER ASSUMPTIONS 

From now on we suppose p > 0, x, y defined as in (11), with: 

ri = r 3 = 0, r 4 ^ 0. (20) 

Under these assumptions, formulas (14) and (15) become respectively: 

Xxy{t) = t 4 - dr 4 t 3 - dst 2 - r 2 t + 1; 
X(xj/)-i(i) = t 4 - r 2 t 3 - dst 2 - dnt + 1. 

Moreover we set: 

H = (x,y). (22) 

Lemma 4.1 gives rise to the following: 

Corollary 7.1. H is a reducible over F if and only if one the following conditions holds: 

(i) r 2 = -e ±1 r 4 ; 

(ii) r 2 + r 4 = ±(2 - s)Vd. 



Remark 7. 1. Let H be absolutely irreducible. By Remark 4.1, xy has a unique similarity 
invariant. It follows that, for any field automorphism a, the matrices (xy) a and (xy) -1 are 
conjugate if and only if they have the same characteristic polynomial. 

When dealing with the unitary groups we denote by a the Frobenius map a i-> a q of W q z . 
Theorem 7.1. 

(i) IfH< C0 4 (q) orH< CSp 4 (<?), then r 2 = ±dr 4 ; 

(ii) IfH< CV 4 (q 2 ), then r 2 = ±dr\ and s a = s. 

(iii) In particular, if r 2 = and r 4 ^ 0, then H is not contained in any of the groups CSp 4 (F), 
C0 4 (F), CU 4 (F). 



Proof. Let 

x T Jx ai = XJ, y T Jy ai = fj,J, (23) 

where J is a nondegenerate symmetric or skew-symmetric or hermitian form and u\ = id or, 
respectively, o\ — a. Write 

\J3 3i ) 
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where ji, j 2 , J3, ji are 2x2 matrices. Clearly, A = ±1 and j'3 = d\j 2 , ji = If p, ^ 1, then 
it follows from the second relation in (23) that ji = and 

j2 (l s^)=^ 2 - 

In particular, the rank of j 2 is at most 1 and J is degenerate. Therefore, p = 1. Consequently, 
(xy) T J(xy) ai = ± J and (xy)~ x is conjugate to ±(xy)' Tl . Using (21) we prove (i) and (ii). The fi- 
nal claim is now obvious, f 

If JJ is absolutely irreducible, the previous Theorem can be (partially) reverted. Namely, we 
have the following result. 

Theorem 7.2. Assume that H is absolutely irreducible. 

(i) If¥ q 2 = ¥ p [n], se¥ q , and r 2 = dr%, then H < SU 4 (g 2 ). 

(ii) IfV q = F p [s,r 4 ] ; r 2 — r 4 and d = 1, then H < S0 4 (q). 

(iii) Ifp ^2,¥ q = ¥ p [s,n\, r 2 = r 4 and d = -1, then H < CSOf(q), H £ SOf(q). 

(iv) J/Fq = ¥ p [s, r 4 ], r 2 = -r 4 and d= 1, then H < CSp 4 (q) and, if p ^ 2, H Sp 4 (g). 

(v) J/Fq = F p [s,r 4 ] 7 r 2 = — r 4 and d = —1, then H < Sp 4 (q). 



Proof, (i) By the assumptions and by (21) together with Remark 7.1 we have that {xy) a is 
conjugate to (xy)^ 1 . Our claim follows from Theorem 3.1 (ii) . 

(ii) See Lemma 3.1. 

(iii) -(v) Unfortunately, using only Theorem 3.1(i) or Corollary 3.1, we cannot distinguish sym- 
metric and skew-symmetric forms. For the symmetric case, necessary conditions can be deduced 
from Lemma 3.1. However, we are still unable to deal with the symplectic groups in this way. 
Thus we prefer to present an alternative approach giving explicit forms. Namely, let r 2 = Ar 4 , 
A = ±1 and set 

/ 2*i i 2 r 4 r 4 \ 
j _ Xi 2 2ii r 4 r 4 
Ar 4 Ar 4 2dii d\i 2 
\ Ar 4 Ar 4 di 2 2di\ J 

where i 2 = 2 — s — 2i\ and i\ = 2 ~ ; ^ r4 if A = 1, i\ = if A = —1. Notice that, for A = 1, by 
Corollary 7.1 (i) we have e ^ — 1, i.e., s ^ —2. Thus, i\ is well defined. 

By a straightforward calculation, x T Jx = XdJ and y T Jy = J. Moreover, for A = 1, J is 
symmetric and 

detJ-fc^l— i^^O 
deW " (,s + 2)2 

by irreducibility and Corollary 7.1(h). For A = —1, J is skew-symmetric and det J = (s — 2) 4 7^ 
again by irreducibility and Corollary 7.1(h). f 

Lemma 7.1. Assume (xy) h = pi, for some p e F, with h > 0. Then: 

(i) h > 4. 

(ii) h = 5 only when s = ±1, r\ = —sd, r 2 = — sr 4 . Moreover, if s = —1, the projective image 
of H is isomorphic to Alt(5). If s = 1, then H is either reducible over F or contained in the 
conformal symplectic group. 

(iii) h ^ 6, unless (x, y) is reducible. 

(iv) if h = 8, the following relations hold: 

r\ + pr 2 = -ds(l + p) 

sdr\ + d(l - p)r 2 r 4 = -s 2 - p + 1 

— pr\ — Zdspr\ — 2dpr 2 r 4 = ps 2 — p + 1 
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Proof. 

(i) [xy]i,4 = -1, [(xy) 2 ]i,2 = -d, [(xy) 3 ] li3 = -d, [(xy) 4 ]i, 3 = -r 4 . 

(ii) Let D = (xy) 5 . Then 

£>i,3 = -dr\ - s = 0, D 2 ,i = r 4 ds + r 2 d = 0, D 3j i = r 2 r 4 - d = 0. 

It follows that s = —dr 2 , r 2 = — sr 4 , r| = 1. In particular s = ±1, whence the conditions in the 
statement. On the other hand, if these conditions hold, then (xy) 5 = —dr 4 I. In particular, if 
s = -1, then r| = d, r 2 = r 4 and H/(Hf~\Z) = Alt (5) by Lemma 6.1(i). If s = 1, then r| = -rf, 
r 2 = — r 4 and either H is reducible over ForH< CSp 4 (g) by Theorem 7.2(iv),(v). 

(iii) Let D = (xy) e . Then, D 4 .i = dr\ + 2sr 4 + r 2 = 0, i.e. r 2 = -rfr| - 2sr 4 . Under this 
hypothesis, we have 

D 1>2 = drj + sr\ - ds 2 + d = 0, D 3A = -r\ - Msr\ - 2r 4 s 2 - r 4 = 0. 

It follows that r| + sdr\ - s 2 + 1 = and r| + Sdsrj + 2s 2 + 1 = 0, whence 2dsr\ + 3s 2 = 0. 
Thus, either s = or 2dr 2 + 3s — 0. In the first case, y has order 4, r 2 = — dr\ and r| = — 1. It 
follows that r\ = ±e and so is reducible by Corollary 7.1(i). In the second case we have p ^ 3 
by the assumption r 4 ^ 0, hence s = —^dr 2 , r 2 = \dr\ and r| = 9. It follows either s = —2d, 
r 2 = dr 4 or s — 2d, r 2 = —dr^. This implies that e = ±1 and, in any case, that r 4 = — er 2 . 
Again H is reducible by Corollary 7.1 (i) . (Note that in both cases (xy) 6 is scalar). 

(iv) Let D = (xy) 4 — p(xy)~ A . Then the system of equations £>i ;2 = Z) 2;2 = D^i = is 
equivalent to the system in the statement. j{ 

8. CONDITIONS UNDER WHICH H < M E C 2 

Lemma 8.1. If H is absolutely irreducible, it does not stabilize any 2- decomposition of¥ 4 . 

Proof. Assume, by contradiction, that H stabilizes a 2-decomposition F 4 = V\ © V 2 . We claim 
that y fixes V\ (and V 2 ). To this purpose set W :— {w e F 4 | y 2 w — w}. As y 2 fixes V^i and V 2 , 
we have 

w = (wnvi)e (wnv 2 ). 

From (ei,e 2 ) < W and y 2 7^ /, it follows dim W = 2,3. If dim = 2, then W = 
(ei,e 2 ). If dim W — 3, we may suppose Vi < 14 7 . So, in both cases, there exists a non- 
zero vector v\ € (ei,e 2 ) n V\. We conclude that V\ is fixed by y. By the irreducibility 
of H we must have V 2 = (xy)V\ and Vi = (xy)V 2 , a contradiction as Tr(xy) = (ir 4 7^ 0. | 

Lemma 8.2. If H is absolutely irreducible, it does not stabilize any 1- decomposition 0/F 4 . 

Proof. By contradiction, let H stabilize a 1-decomposition F 4 = V\ © V 2 @ V3 © V4. Then, 
for some g <G GL 4 (F), the group H 9 is contained in the standard monomial group DSym(4), 
where D consists of the diagonal matrices. From Ti(xy) = dr 4 7^ 0, it follows that the image of 
(xy) 9 in Sym(4) is neither a 4-cycle, nor the product of two 2-cycles. Thus (xy)i G D 9 
for some j = 1,2,3. For the same j, also (yx)i = ((xy)^ must be in D 9 1 . In par- 
ticular A := (xyY(yxy — (yx) : >(xy) : > = 0. We claim that j 7^ 1,2. Indeed, if j = 1, 
then A23 = —r 4 d 7^ and, if j = 2, then A 2 \ = —r\d 7^ 0. We are left to consider 
the case (xy) 3 e D 9 and xy £ D 9 . The trace dr 4 of xy must be an eigenvalue of xy. 
Moreover Xxy(t) factorizes as (t — dr 4 )(t 3 — dr^ 1 ). It follows from (21) that r 2 r 4 = d and 
s = 0. From An = -r\ + d we get r 4 — ±y/d. Thus H is reducible by Corollary 7.1(h). | 
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9. CONDITIONS UNDER WHICH H < M £ C, 



We refer to [12, Section 4.6, pages 148-155] for details. A maximal subgroup M e Cq is the 
normalizer of an absolutely irreducible symplectic-type 2-group A. It follows that p ^ 2 and the 
centre Z of A is scalar. Moreover A has exponent 4, and the factor group N/Z is elementary 
abelian of order 2 4 . Note that, in every non identity coset of Z in A, the elements of the same 
order are opposite to each other. Since conjugation preserves the order of elements, it follows 
that, for all g € C M (N/Z) and all n g A: 

n 9 = ±n. (24) 

In particular A' = (—1), since A < Cm (N/Z), hence [ni,ri2] = n \ 1 n r \ L = n^ 1 (±ni) = ±1. 
Now, the conjugation action of GL4(F) on Mat4(F) induces a homomorphism: 

II : GL 4 (F) -> GLi 6 (F). (25) 

As A is absolutely irreducible, its linear span FA coincides with Mat4(F). Hence any transversal 
T of Z in A is a basis for Mat4(F). Noting that, when Z has order 4, we may choose T consisting 
of involutions, we can assume that fJ,(M) consists of monomial matrices with entries 0, ±1. 
Now fi induces a homomorphism 

t : M -> Aut (N/Z) (26) 

whose kernel is Cm (N/Z). If we identify N/Z with F|, and set (Zni, Zn 2 ) = if [m, n 2 } = I, 
(Zni, Zni) = 1 if [ni,n 2 ] = —I, wc define a non-degenerate symplectic form: indeed [n, A] = / 
only if n € Z. As this form is preserved by t(M), we have t(M) < Sp 4 (2). Note that (i(N) 
consists of diagonal matrices. Let n\ e T be such that Zni 7^ Then space orthogonal to 
Zn\ has dimension 3. So there are 2 3 = 8 elements n € T for which n" 1 = n. It follows that 
the Jordan form of n(n\) is diag(l 8 , (— l) 8 ). 

Finally, let g € Ker r = Cm (N/Z). It follows from (24) that g 2 centralizes A, hence g 2 G Z by 
the absolute irreducibility of A. Thus (Ker t)/Z is an elementary abelian 2-group. 
From (Ker t)/Z normal in M/Z, we have that (Ker t)/N is a normal 2-subgroup of M/N. 
But for the groups that we are considering, M/N is isomorphic to one of the groups Alt(5), 
Alt (6), Sym(5), Sym(6). Since in all these groups the only normal 2-subgroup is the identity, 
we conclude that (Ker r) = A. 

Table 1 is deduced from the natural action of Sp 4 (2) on F|. In the last column we consider that 
case in which g € M is such that r(g) belongs to the corresponding class. Note that g is not 
unique, nevertheless this column is consistent by the previous considerations. 
Note that, for each g € M, at least one diagonal entry of u(g) is 1, since XI <G T, for some A, 
and (XI)3 = XI. 

Lemma 9.1. Let g e M. If no power of u(g) has the eigenvalue —1, in particular if g has odd 
order, then dim C Mat4 ( F )(g) is equal to the number of orbits of r(g) on F|. 

Proof. Given Zn g N/Z, let (Zn,Zg^ng, . . . , Zg^ h+1 ng h ^ 1 ) be its orbit under r(g). If no 
power of 11(g) has the eigenvalue — 1 , by (24) we have g~ h ng h = n. Thus (n, g~ x ng, . . . , g~ h+1 ng h ~ 1 ) 
is an orbit of fi(g) consisting of linear independent matrices over F. In other words we can take 
a transversal of Z in A which is the union of orbits of r(g). It follows that a matrix z — ^ AjTij, 
with ni g T, is centralized by g if and only if elements in the same orbit have the same co- 
efficients. This means that the orbits sums are a basis for C Mati ^(g), and the claim follows. | 

Lemma 9.2. If H < M and y has even order k — 2m, then y m A. In particular Ny has 
order k. 
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TABLE 1. 



Conj. classes of Sp 4 (2) Orbit structure on F 4 Tr(/i((?)) 



2i, 2 2 l 4 , 2 6 4, ±2 

2 3 l 8 , 2 4 8, ±6, ±4, ±2 

31 l 4 , 3 4 4, ±2 

3 2 1, 3 5 1 
4i, 4 2 l 2 , 2, 4 3 2 

5 1, 5 3 1 

61 l 2 , 2, 3 2 , 6 2 

6 2 1, 3, 6 2 1 



TABLE 2. 



Tr(Ms)) 



y (s + 2) 2 

£1/ dr 2 r4 
(xy) 2 r\r\ + 2ds{r\ + r\) + 4s 2 



Proof. Write y= (o5)' i?= (orl)' 5= (l / ' N ° U> l ' lliU S lias <,1;<U>1; !,! ' ! ' S '" 
has eigenvalues e ±m = 1 only if k = 2p, with p odd. But 



?y = 



(I R(I + S 







where T, = I + S + ■ ■ ■ + S m 1 is non singular as it is a factor of S m — I and S m does not have 
the eigenvalue 1. Thus Y = RT, has rank 1. Assume, by contradiction, that y m <E N. Then 
(y m ) x e AT. Moreover y m (y m ) x = \{y m ) x y m , i.e., 

-dY —I J \ dY dY 2 - 1 ) ' ( ' 

We conclude A = — 1 and Y 2 = 2dl. But this is a contradiction as Y 2 has rank < 1 and p^2. 
The last claim follows from the fact that N is a 2-group. | 

Lemma 9.3. If H < M, then k = 3, i.e., s = -1. 



Proof. 

Lemma 9.2 and consideration of the conjugacy classes of Sp 4 (2) = Sym(6) give k e {3,4,5,6}. 
Let k = 4, i.e., s = 0. By the third column of Table 1, Tr(^(y)) = 2 and, by Table 2, /j,(y) has 
trace 4: a contradiction as 4 ^ 2 (mod p). 

Let k = 5. By the second column of Table 1, r(y) has 4 orbits. Hence, by Lemma 9.1, CMat 4 (F)(z/) 
should have dimension 4, in contrast with (16). 
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Finally, let k = 6 i.e., s = 1. Then p(y) has trace 9^1 (mod p). It follows that r(y) cannot be 
of type 6 2 . On the other hand, r(y) cannot be of type 61. Indeed, in this case, r(y 2 ) would be of 
type 3 1, which gives the contradiction dim C Mat4 ( F )(y 2 ) = 8. g 

Lemma 9.4. Assume H < M . Then s = —1 and one of the following holds: 

• r(xy) has order 5, r 2 = r 4 = ±^/d and the projective image of H is isomorphic to Alt(5); 

• r(xy) has order 6, r 2 = 2/(dr 4 ), r 4 = ±V2d and H has order 2 6 3 2 . 

Proof. 

Let m be the order of xy mod TV, i.e., the order of r(xy), as N = Ker r. It follows that p ((xy) m ) 
is either scalar or has Jordan form diag(l 8 , (— l) 8 ). Note that, by Lemma 7.1, we have m 7^ 2, 3. 
Moreover, when (xy) m is not scalar, also p((xy) m ) is not scalar. 
Set Ti = Tr(p(xy)), T 2 = Tr(p((xy) 2 )). By Table 3, for s = -1: 

dr 2 r 4 =T l7 (r 2 + r 4 ) 2 = d(T 2 + 4Ti - T 2 + 4)/2 (28) 

• Assume m = 4. Then, by Table 2, Ti G {2,0}. From N 2 = N' = (-1) we have (xy) 8 = ±1. 
Recall that s = —1, by Lemma 9.3. So the system of equations of Lemma 7.1(iv) must be 
satisfied with p = ±1, s = —1. If Ti = 0, then r 2 = 0, and the third equation gives the 
contradiction = 1. If dr 2 r 4 =T\ =2, the system has the unique solution r\ = r 2 = d(2 — p), 
r\ = 2(1 - 2p). From (2 - p) 2 = 2(1 - 2p) we obtain p = 3. Thus p = 1, r 4 = ±\/d. It follows 
r 2 = — r 4 and if is reducible by Corollary 7. 1 (i) . 

• Assume m = 5. Then Ti = T 2 = 1. From (28) we get r 2 = d/r^, (r 2 + r 4 ) 2 = Ad. It follows 
r 2 = r 4 = ±>/d. By Lemma 6.1 (i) , the projective image of H is isomorphic to Alt(5). 

• Assume m = 6. Note that (xy) 6 cannot be scalar by Lemma 7.1. If r(xy) e 61, then p(xy) 6 = 
diag(l 2 ,a 2 ,l 6 ,/3 6 ) and if r(xy) G 6 2 , then p{xyf = diag(l, l 3 , a 6 , f3 6 ). As (xy) 6 e N\Z, by 
the above discussion we must have r(xy) € 61, and a = /3 = — 1. The condition a = — 1 gives 
T 2 = 0. 

Case Ti = 2, whence r 2 = 2/(dr 4 ). As T 2 = 0, from (28) we get (r 2 + r 4 ) 2 = 8d. It follows 
r 4 = ±y/2d. Set a = [x, y], b — [x,y 2 ], Q$ — (a 3 ,6 3 ). Then Q$ is a normal subgroup of H, 
isomorphich to the quaternion group of order 8. From (ab) 2 € Qs we get that (a, b) /Q$ = Alt (4). 
As x and y commute mod (a, 6), we conclude that H has order 2 6 3 2 . 

Case Ti = 0. By (28) we have r 2 = 0, r 4 = ±\/2d. After substitution of these values, the entry 
(1,3) of (xy) 12 becomes — 8r 4 , a contradiction, jjj 



10. CONDITIONS UNDER WHICH H < M £S 

A maximal subgroup M in the class S is such that M/Z has a unique minimal normal subgroup, 
which is an absolutely irreducible non-abelian simple group (cf. [7, p. 171]). Hence Z — Z(M) 
is scalar. Table 3 below describes the possibilities which arise for the groups in which we are 
interested (see [11]). 

In view of Lemma 7.1(h), in the following two Lemmas it is convenient to suppose that (xy) 5 is 
non-scalar. 

Lemma 10.1. Assume that H < M, with M/Z = Alt(7). If H is absolutely irreducible and 
(xy) 5 is non-scalar, then s = — 1, 

r 4 = di h (u} 4 + uj 2 +uj + 1) = di h (±>/ = 7+ 1) /2, 

r 2 = -i 3h (cj 4 +lo 2 +lj) = -i 3h (±V^7 - 1) 12 (29) 

where i 2 = —1 and uj is a suitable primitive 7-th root of unity if p ^ 7, uj = 1 if p = 7. 
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M/Z 


G 


TABLE 3. 

Conditions under which 
M/Z is maximal in G 


# Conj. Classes 


Alt (7) 


PSL 4 (<?) 
PSU 4 (g 2 ) 
PSp 4 (g) 


q = p = 1,2,4 (mod 7) 
q = p ee 3, 5, 6 (mod 7) 
9 = 7 


(4,9-1) 
(4,9 + 1) 
1 


PSp 4 (3) 


PSL 4 (g) 

PSU 4 (g 2 ) 


g = p ee 1 (mod 6) 
g = p ee 5 (mod 6) 


(4,9-1) 
(4,9 + 1) 


PSL 3 (4) 


PSU 4 (g ) 


9 = 3 


2 


PSL 2 (g) 


PSp 4 (?) 


p > 5, g > 7 


1 


Alt (6) 
Sym(6) 


PSp 4 (g) 
PSp 4 (g) 


g = p ee 2, ±5 (mod 12) 
g = p ee ±1 (mod 12) 


1 

2 



Moreover p ^ 2 and /i = 0,2 if p = 7 or p= 11, 15,23 (mod 28), /i = 0,1,2,3 otherwise. 
In particular the projective image of H is PSL 2 (7) . 

Proof. By Lemma 7.1 and our assumption, the projective image of xy can only have order 7. 
Every element of order 7 in M/Z is conjugate to its square and its fourth power. It follows that 
for p 7^ 7, the Jordan form of xy must be i h ■ diag(l, co, uo 2 , u 4 ) where u is a suitable primitive 
7-th root of 1 and h = 0, 1, 2, 3. If p — 7, a scalar multiple of xy is unipotent. Thus, for any p, 
the characteristic polynomial of xy is 

t 4 - i h (u 4 + ^ 2 + w + l)t 3 - z 2 V + z 3 ^ 4 + + w)t + 1. 

Comparison with (21), gives the relations (29) and the further condition ds = i 2h . In particular 
ds = ±1, hence s = ±1. If s = 1, then r 2 + 7-4 = r 3/l , which is excluded by Corollary 7.1(h). 
Thus s = — 1 and, in particular, p 7^ 2. 

If /i is odd, then i h = dr^ — r 2 € F p [r 2 , r 4 ]. According to Table 3 this may happen in the unitary 
case or in the case PSL 4 (p), p = 1 (mod 4). 

Finally for all cases listed in (29) the projective images x, y of x and y, respectively, satisfy the 
presentation of PSL 2 (7) given in Lemma 6.1(h). 1 

Lemma 10.2. Assume that H < M with M/Z = PSp 4 (3). Then p ^ 2,3. Moreover, if H is 
absolutely irreducible and (xy) 5 is non-scalar, then s = and, for some h = 0, 1, 2, 3: 

r 2 = r h cu, r 4 = di h uj 2 (30) 

w/iere w is a primitive cubic root of 1 and i 2 = — 1 . 

Proo/. By Table 3 we have q = p ^ 2, 3. Moreover M = ZM' with M' = Sp 4 (3). The set of 
orders of elements in PSp 4 (3) is {1,2,3,4,5,6,9,12}. By Lemma 7.1 and the assumption that 
(xy) 5 is non-scalar, the projective image xy of xy can only have order 9 or 12. 
Assume hrst that xy has order 9. Then, xy is conjugate both to (xy) 4 and to (xy) 7 . In this 
case we may assume that also xy has order 9. By Remark 4.1, it has 4 different eigenvalues. So 
its Jordan form must be i h ■ diag(a, a 4 , a 6 , a 7 ), where a is a primitive 9-th root of 1. It follows 
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that Tr(xy) = dr^ = i h uj 2 , Tr((xy) _1 ) = r 2 = i~ h LO and Tr((xy) 2 ) = r\ + 2ds = i 2h uj, where 
co = a 3 . We obtain that s = 0, r 2 = i~ h oj, r 4 = di h uj 2 , as in the statement. 
Now, suppose that xy has order 12. Since Sp 4 (3) does not have elements of order 24, a scalar 
multiple of xy is an element of order 12 in Sp 4 (3), whose projective image has the same order. 
Sp 4 (3) has 4 classes of such elements. Over F 3 , with respect to the form blockdiag(J, J) where 
J = antidiag(l, —1), they are represented by: 

iblockdiag (( I J ) , ( _°! J )) , ±bloc k diag((j ) , ( ^ J )) ■ 

Each of these representatives is conjugate to its 7-th power in Sp 4 (3), via blockdiag(7, ^ ^ | ^ ). 

Recalling that xy must have 4 different eigenvalues, its Jordan form can only be one of the fol- 
lowing, where /? is a primitive 12-th root of 1, and h = 0, 1, 2, 3: 

z h diag(/3,/3 4 ,/3 7 ,l), *' l diag(/3,/3 5 ,/r\r 5 ), * h diag(/?, /3 7 , /3 6 , /3 10 ). 

The second possibility is excluded, since it has trace 0. So xy has characteristic polynomial 

t 4 + z^ 2 t 3 -z 2 V-z- £ (/3 2 -l)t+l, 

for some £ = 0, 1, 2, 3. Comparison with (21) gives: 

dr 4 = z £ /3 2 , d,s = z 2 ^, r 2 = ^(l-/? 2 ). 

If s = 1, then e = f3 ±2 ; if s = —1, then e = /? ±4 . It follows that H is reducible by Lemma 
7.1(i). | 

Lemma 10.3. Assume p ^ 2, d — —1 andr 2 = — r 4 . If H is absolutely irreducible and contained 
in a subgroup M such that M/Z € {Alt(6), Sym(6), Alt(7)}, then p = q = 7, r 4 = ±4, s = — 1 
and H/Z ^PSL 2 (7). 

Proof. First, suppose that (xy) 5 is scalar. Then, r 4 = ±1 by Lemma 7.1. However, in this 
case (xy 2 ) h is not scalar for all 1 < h < 7, whence i? cannot be contained in a subgroup M 
such that M/Z e {Alt(6), Sym(6), Alt(7)}. So, we may assume that (xy) 5 is not scalar. By 
Lemma 7.1, M/Z must be isomorphic to Alt(7). Thus, the statement follows from Lemma 
10.1. | 

Lemma 10.4. Let k = 3 (i.e., s = — 1) and p ^ 2,3. Assume d = — 1 and r 2 = — r 4 . Let 
4> ■ SL 2 (q) — > SL 4 (g) &e i/ie homomorphism induced by the action ofSL 2 (q) on cubic polynomials 
in two variables. The group H is conjugate to the image, under (f>, of some subgroup of SL 2 (q) 
if and only if rf = —3. 

Proof. 1. Sufficiency. Let us consider 











x 2 = 


! 




V2 = f 



-1/2 3/(2r) \ 
-r/2 -1/2; 



for 7^ r = r 4 e F g . These matrices act on the graded algebra ¥ q [ti,t 2 ] as follows: 

h & t 2 , t 2 —ti, 

h & -ii/2 - rt 2 /2, t 2 ^> 3*i/(2r) - t 2 /2. 
23 



The restriction of this action to the subspace of cubic polynomials (with the standard basis t 3 , 
t\t 2 , ht%, t\) gives us 



<j)(x 2 ) 



/0 

1 

0-10 
\ 1 / 








<P(V2 



( -1/8 3/(8r) 

-3r/8 5/8 

-3r 2 /8 r/8 

\ -r 3 /8 -r 2 /8 



-9/(8r 2 ) 
-3/(8r) 
5/8 
-r/8 



27/(8r 3 ) \ 
-27/(8r 2 ) 
9/(8r) 
-1/8/ 



Let 



Q 



I 


3-3 r 


r\ 




3r 3 3r 3 3r 2 


-3r 2 




-3r 2 3r 2 3r 3 


3r 3 


\ 


r r — 3 


3/ 



We have det Q = 2 b • 3 



which is non-zero under our assumptions. A direct calculation 



shows that Q 1 4>(x 2 )Q — x and 



Q- 1 <P(y2)Q-y = 

( -3r 5 

r 4 + 3 



64r 5 



r 3 — 9r 

_ 3r 5 _ 8r 3 _ Qr 

3r 6 + 9r 2 
-3r 6 + 15r 2 



-3r 5 + 8r 3 - 9r -7r 4 
-3r 5 - 8r 3 - 9r -7r 4 
3r 6 + 9r 2 
-3r 6 + 15r 2 



24r 2 + 27 -r 4 + 24r 2 - 27 \ 



24r 2 + 27 
7r 5 - 27r 
-7r 5 - 45r 



24r 2 - 27 
r 5 + 27r 
r 5 + 45r / 



In particular, if r 4 = —3, then Q~ 1 4>(y2)Q — V, which proves sufficiency. 

2. Necessity. Let g £ SL 2 (q). If g is semisimple, we denote its eigenvalues by 77, r/ -1 . If g is not 
semisimple, let 77 = ±1 be the only root of its characteristic polynomial. In both cases we can 
write the characteristic polynomial of 4>{g) as 

(t - if){t - r])(t - rT 1 )^ - t?" 3 ) = t 4 - (t? 3 + 77 + 77- 1 + r]- 3 )t 3 + 

(77 4 + 7? 2 + 2 + J]' 2 + T]- A )t 2 - (if + J? + T?- 1 + 7T 3 )t + 1. 

On the other hand, the characteristic polynomial of xy is 

t 4 + rt 3 - t 2 + rt + I. 
In particular, if xy is conjugate to <j){g) for some g, then 



? 3 
A/ 2 



77 + 77 + 77 

" 2 -L 3 + 77 



7T 4 = 0. 



Therefore, 



r 4 + 3 = (77 s + 77 + 77- 1 + V - 3 f + 3 = (t? 4 + T? 2 + 3 + 77" 2 + t?- 4 ) x 
x (77 s + 3t7 6 + 4t/ 4 + 6t7 2 + 8 + 677" 2 + 4tT 4 + 3tT 6 + t^ 8 ) 



0. 



This completes the proof. | 

Lemma 10.5. Assume d 
k = 3 and r\ = —3. 



-1, r 2 = -r 4 and H < M, with M/Z = PSL 2 (g). TTien p ^ 2,3, 



Proof. By the table at the beginning of this Section we may assume p > 5. Let : SL2(g) — > 
SL4(g) be the homomorphism induced by the action of SL2(g) on cubic polynomials in two vari- 
ables h,t 2 . Then, M = Q- 1 (f>(SL 2 (q))Q for some Q G GL^{q) by [17] (see also [10, Theorem 
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3.8]). Let y € SL2(g) be such that <fi(y) — Q 1 yQ- Assume first that y is semisimple, with 
eigenvalues (a, a -1 ) over F. Then (f>(y) has eigenvalues (a 3 , a, a -1 , a~ 3 ). Imposing that two of 

them are 1, we get that y has order 3. Next, assume that y is conjugate to ^ ^ a)' w ^ ere 

a = ±1. Then </>(y) has the unique eigenvalue a 3 , whence we get the condition a = 1. In this case 
the eigenspace of <p(y) relative to 1 has dimension 1, a contradiction. Our conclusion follows from 

Lemma 10.4. $ 



11. POSITIVE RESULTS 

We recall that F is an algebraically closed field of characteristic p > and 3 < k e N. If 
(k,p) — 1, then e e F has order k. If k = p, 2p, then e = 1, e = — 1 respectively. We set 
H = (x,y) with x,y defined as in (11), with d — ±1, s = e + e -1 , n = = 0, r 2 € F, 
^ r 4 e F, i.e.: 

/ 1 0\ 
1 
x ~ d 
\ d / 

For a fixed fc, in Table 4 we summarize the results from Sections 7-10, and describe all the 
exceptional values of r 2 , r 4 for which H may be contained in some maximal subgroup of the finite 
classical group under consideration. The values which correspond to the subfield subgroups do 
not appear in Table 4; see Lemma 5.2 instead. 

TABLE 4. 



References 


V 


Conditions 


HZ/Z 


Corollary 7.1 


any 


r 2 = -t ±l rA 


reducible 




any 


r 2 + r 4 = ±(2 - s)Vd 


reducible 


Lemma 7.1 


any 


s = — 1, r\ — d, T2 = r4 


^ Alt(5) 




any 


s = 1, r 2 = — d, r2 = — r4 


< CPSp 4 (¥) 


Lemma 9.4 




s = —1, T2 = r-4 = ±Vd 


<M eC 6 






S = — 1, T2 — r 4 = zbv 7 ^ 


<M eC e 


Lemma 10.1 


/2 


s = -1, ds = i 2h , r 2 = -i 3h (±V^7 - l) /2, 


<M es 






r 4 = di' i (±-/=7+l)/2 




Lemma 10.2 


^2,3 


s = 0, r2 = i~ h u>,r4 = di h oj 2 , 


<M es 






u) a primitive 3 rd root of 1 




Lemma 10.5 


^2,3 


d = — 1, s — — 1, r2 = — r4, r| = —3 


<M es 



/l 00 r 2 \ 
1 r 4 
-1 

1001 si 



(31) 



For any power q = p a , we have ¥ q < F. It is important to note that, whenever k | (q — 1) or 
fc | (q + 1) or fc = p or fc = 2p, then s e F g . 

Theorem 11.1. Let ¥ q = ¥ p [s,r|] , with 0^r 4 eF,. Define x and y as in (31), with r 2 = 0, 
r 4 7^ ±(s — 2)Vd. Under these assumptions H = (x,y) = SL 4 (q). In particular, for all k > 3 
such that k \ (q — 1) or fc | (g + l) or fc e {p, 2p}, i/ie groups SL^g), q > 3, and PSL 4 (q), q > 2, 
are {2,k)-generated. 

Moreover SL4 (2) is (2, 4) -generated and SL4 (3) is (2,3) and (2, 6) -generated. 
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Proof. By Lemma 5.2 the group H is not conjugate to a subgroup of SL 4 (<7o) for any qo < q. 
By Theorem 7.1 (hi), H is not contained in the normalizer of any classical subgroup of $Li(q). 
By the results of Sections from 7 to 10, H is not contained in any maximal subgroups of SL^g). 
Thus H = SL 4 (<?). 

Now let q and s be given, with q > 3 and s as in the statement. We claim that there exists 
r 4 7^ 0, ±(s - 2) y/d such that ¥ q = ¥ p [r 2 ] . This is clear when q = p > 5. If q = p a with a > 1 
we use Lemma 5.3. Namely, when q — p 2 with p > 3, then our claim follows from it and the 
inequality p 2 — 2(p— 1) — 3>0. When q = p a with a > 3, our claim follows from the inequality 

p a -N-3>p a -p (V a/2J - l) - 3 > p La/2J+1 (p - 1) +p - 3 > 0. 

We are left with the cases q = 4 and (g, s, rf) G {(2, 0, 1), (3, 1, ±1), (3, -1, ±1), (3, 0, -1)}. 
If q = 4, there exists r 4 ^ 0, 1, (s — 2)^/d = s. In the remaining cases, except (q, s, d) = (3, 1, 1), 
we may take r 4 = ±1. Finally, if (q,s,d) = (3,1,1) the (2, 6) -generation of SL 4 (3) follows 
from the (2, 3)-generation. Indeed (x,y) = SL 4 (3) gives (x,—y) < (x,y)(—I) = SL 4 (3), whence 
(x, —y) — SL 4 (3), since this group is perfect. Alternatively, a MAGMA calculation shows that 
SL 4 (3) is generated by x, y as in (11) with d = 1, s = 1, n = —1, r 2 = r$ = 0, r 4 = 1. | 

Theorem 11.2. Let ¥ q — ¥ p \s,r 2 ], with / r 4 e ¥ q . Define x and y as in (31), setting 
d = —1, and r 2 = — r 4 7^ 0. Assume p 7^ 2, k =/= p. If k = 3 and p 7^ 3 ; assume further that 
r\ 7^ —3. Under these assumptions H — (x,y) — Sp 4 (q). In particular, for all k > 3 such that 
k I (q — 1) or k \ (q + 1) or k = 2p, the groups PSp 4 (q), with q odd, are (2, k)-generated. 

Proof. By Theorem 7.2(v), H is contained in Sp 4 (q). By Lemma 5.2 the group H is not 
conjugate to a subgroup of CSp 4 (<7o)lF*/ for any q < q. Now we analyze the conditions implied 
by the results of Sections 7-10 (see Table 4). Notice that Corollary 7.1 may give exceptional 
values for r 4 only if e = 1 or s = 2, i.e., when k = p, which is excluded by our assumptions. 
Since r 2 = — r 4 , Lemma 9.4 and Lemma 10.2 do not give extra conditions. Since d = — 1, the 
conditions given by Lemma 10.1 imply that i 2h = 1, hence r 2 = — r 4 only when p = 7. In 
particular r 4 = ±3, values which are excluded in the statement. By the same reason, conditions 
given by Lemma 10.4 are excluded. We conclude that H is not contained in any maximal 
subgroup of Sp 4 (g). Thus, H — Sp 4 (g). 

Now let q and s be given, with odd q = p a and k as in the statement. We claim that it is always 
possible to find r 4 7^ 0, which satisfies the further assumptions of the theorem. 
If k = 3 and p 7^ 3, let Ni be the number of r 4 e ¥ q such that r| = —3. Otherwise, let Ni = 0. 
Now our claim is obvious for q = p > 3, since p — 1 > iVi in these cases. 

If q = p a with a > 1, we use Lemma 5.3 and the number N defined therein. For q = p 2 , our 
claim follows from the inequality p 2 — 1 — N — N\ > p 2 — 2(p — 1) — 1 — Ni >0, which is valid 
for any odd p. If a > 3, our claim follows from 

p a — 1 — N — N\ >p a -p(pL«/2J -l-Aq >pL«/2J+i( p _ 1 ) + p_ 1 _ A r 1 >0. 

I 

Finally, we consider the unitary case. 

Lemma 11.1. Let x,y be as in (11), with d = 1, s = 1, n = ri = £, r% = £ 7 , r 4 = 0, where 
£ e Fg is smc/i t/iat £ 2 — £ — 1 = 0. Then (x, y) is a (2, 6)- generating pair for SU 4 (9). 

Proof, (x, y) is absolutely irreducible by Lemma 4.1. Using the rigidity of the triple (x, y, xy), 
(14) and (15), it follows from (ii) of Theorem 3.1 that (x, y) < SU(4, 9). Calling a, b the pro- 
jective images of x v and (y 2 x) 3 respectively, direct calculation shows that a and b satisfy the 
presentation of PSLa(4) given in Lemma 6.1(iv). The only maximal subgroups of PSU 4 (9) whose 
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order is divisible by 7 belong to the class S and are isomorphic either to A-j, to PSL3(4) or to 
PSU 3 (9) (see [4]). It follows that (a,b) = PSL 3 (4) is maximal in PSU 4 (9). Finally let w = 
(xy) 2 (xy 2 ) 4 (xy 5 ) 2 y 3 . Then w 9 is scalar, of order 4. Since PSL 3 (4) does not have elements of or- 
der 9, we conclude that (x, y) — SU4(9). $ 

Theorem 11.3. Let s e¥ q , r 4 e ¥ q 2 and 

F, 2 =F p [r2]. (32) 

Define x and y as in (31), setting ri — dr\. Assume that q ^ 3. Suppose further that 

(i) rl 1 + -de* 1 ; 

(ii) n + dr\ ^±Vd(2-s); 

(iii) if q = p = 3, 5, 6 (mod 7) and s = — 1, then for h = 0, 1, 2, 3 

(r 2 ,r 4 ) ^ (-i 3fc (A^-l)/2,di' , (A>/=7+l)/2)) ) A = ±1; 

(iv) if q= p= 5 (mod 6) and s = 0, t/ien (r 2 , r 4 ) 7^ {i~ h co, di h uj 2 ), where uj is a primitive cubic 
root of 1. 

Then H = (x,y) = SU 4 (g 2 ). 

Proof. By (32), r 4 7^ 0. Hence, assumptions (i)-(h) together with Corollary 7.1 imply that H 
is absolutely irreducible. By Theorem 7.2(i), H < SU 4 (g 2 ). By Lemma 5.2 the group H — (x, y) 
is not conjugate to a subgroup of SL 4 (go)F*I for any qo < q 2 . 

Notice that H cannot be a subgroup of the groups described in Lemma 9.4, as for these cases we 
would have r 2 — r 4 hence r 4 G ¥ q in contrast with (32). Thus, the analysis made in Sections 7-9 
shows that, if H 7^ SU(4,g 2 ), then it can be only a subgroup of a maximal group M from the 
class S. 

Since we assume that q 7^ 3, M/Z PSL 3 (4). Thus, according to Table 3, it remains to consider 
M with M/Z = Alt (7) for q = p = 3, 5, 6 (mod 7) and M/Z = PSp 4 (3) for g = p = 5 (mod 6). 
By Lemma 7.1(h), (xy) 5 cannot be scalar, since this may happen only if r| = 1, but in that 
case r\ = ±1 in contrast with (32). Thus we may apply Lemmas 10.1 and 10.2. But these cases 
are excluded by our assumptions (iii) and (iv), respectively. Therefore, H = (x, y) = SU 4 (g 2 ). | 

Theorem 11.4. The groups SU 4 (g 2 ) and PSU 4 (g 2 ) are (2, k)- generated for all k > 3 such that 
k I (q - 1) or k | (q + 1) or k = p or k = 2p, except (q, k) = (2, 3), (3, 3), and (3,4). 

Proof. For any fixed q and k (i.e., s is also fixed) we count the number of non-zero r 4 's that 
satisfy the conditions of Theorem 11.3. Let N be the number of elements r 4 7^ in ¥ q 2 such 
that ¥ p [r 2 ] 7^ F g 2 and let N\ be the number of those r 4 's that do not satisfy conditions (i)-(iv) 
of Theorem 11.3. Conditions (iii) and (iv) may give at most 8 exceptions each, but they concern 
different s. Thus, N\ < 4g + 6 for any fixed k. Moreover, if q = p a with a > 1, then we have 
Ni < 4g — 2 since cases (iii) and (iv) do not arise. 
If q = p, then using Lemma 5.3 for the field ¥ q 2 we have 

q 2 - 1 - N - Nt > p 2 - 1 - (4p + 6) - 2(p - 1) = p 2 - 6p - 5 > 

if p > 7. If q = p a with a > 1, then using Lemma 5.3 for the field ¥ q 2 we have 

g 2 - 1 - N - N x > p 2a - 1 - (p a+1 - p) - {Ap a - 2) = (p a - 4)(p a - p) - 'dp + 1 > 

provided p a > 8. 

Thus, only q = 2, 3, 4, and 5 are left. 

If g = 5, let a e F25 satisfy a 2 — a + 2 = 0. In Table 5, for each admissible k and d, we list b 
such that r 4 = a b satisfies the conditions of Theorem 11.3. Since in each case the set of such 6's 
is non-empty, this proves our Theorem also for q = 5. 
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If q = 4, let a € Fi6 satisfy a 4 + a + 1 = 0. In particular u> — a 5 is a cubic root of 1. It is 
enough to consider d = 1. In Table 5, for each admissible k we list b such that r 4 = a b satisfies 
the conditions of Theorem 11.3. Since in each case the set of such b's is non-empty, this proves 
our Theorem also for q = 4. 

For q = 2, k = 4, notice that r 4 = lo and r 4 = uj 2 , where w is a primitive cubic root of 1, satisfy 
the conditions of Theorem 11.3. Alternatively, one can use the isomorphism SU4(4) = PSp 4 (3) 
and Theorem 11.2. 

Finally, for q = 3, k = 6, Theorem 11.2 does not produce suitable generators of shape (31), but 
our claim follows from Lemma 11.1. | 



TABLE 5. 



q 


d 


k 


s 


b 


5 


1 


4 
3 
6 
5 

10 




-1 
1 

2 

_2 


1,4, 5,8, 13,16,17,20 
4, 8, 16, 20 
7, 11, 19, 23 

1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, 22, 23 

2, 7, 10, 11, 14, 19, 22, 23 


5 


-1 


4 
3 
6 
5 

10 




-1 
1 

2 

-2 


1, 2, 5, 7, 10, 11, 13, 14, 17, 19, 22, 23 
7, 11, 19, 23 

2, 4, 8, 10, 14, 16, 20, 22 

1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, 22, 23 
1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, 22, 23 




4 


1 


3 
5 
5 
4 


-1 

U) 




3, 6, 7, 9, 11, 12, 13, 14 
1,4, 11, 14 
2, 7, 8, 13 

1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14 
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